Results on the small quasi-kernel conjecture

نویسندگان

چکیده

A quasi-kernel of a digraph D is an independent set Q⊆V(D) such that for every vertex v∈V(D)﹨Q, there exists directed path with one or two arcs from v to u∈Q. In 1974, Chvátal and Lovász proved has quasi-kernel. 1976, Erdős Székely conjectured sink-free D=(V(D),A(D)) size at most |V(D)|/2. this paper, we give new method show the conjecture holds generalization anti-claw-free digraphs. For any one-way split order n, when n≥3, stronger result n+32−n, bound sharp.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New results on the quasi-commuting inverses

A matrix has an ordinary inverse only if it is square, and even then only if it is nonsingular or, inother words, if its columns (or rows) are linearly independent. In recent years needs have been felt innumerous areas of applied mathematics for some kind of partial inverse of a matrix that is singularor even rectangular. In this paper, some results on the Quasi-commuting inverses, are given an...

متن کامل

Some difference results on Hayman conjecture and uniqueness

In this paper, we show that for any finite order entire function $f(z)$, the function of the form $f(z)^{n}[f(z+c)-f(z)]^{s}$ has no nonzero finite Picard exceptional value for all nonnegative integers $n, s$ satisfying $ngeq 3$, which can be viewed as a different result on Hayman conjecture. We also obtain some uniqueness theorems for difference polynomials of entire functions sharing one comm...

متن کامل

A note on the Path Kernel Conjecture

Let τ(G) denote the number of vertices in a longest path in a graph G = (V , E). A subset K of V is called a Pn-kernel of G if τ(G[K ]) ≤ n−1 and every vertex v ∈ V \K is adjacent to an end-vertex of a path of order n− 1 in G[K ]. It is known that every graph has a Pn-kernel for every positive integer n ≤ 9. R. Aldred and C. Thomassen in [R.E.L. Aldred, C. Thomassen, Graphs with not all possibl...

متن کامل

some difference results on hayman conjecture and uniqueness

in this paper, we show that for any finite order entire function $f(z)$, the function of the form $f(z)^{n}[f(z+c)-f(z)]^{s}$ has no nonzero finite picard exceptional value for all nonnegative integers $n, s$ satisfying $ngeq 3$, which can be viewed as a different result on hayman conjecture. we also obtain some uniqueness theorems for difference polynomials of entire functions sharing one comm...

متن کامل

On the Volume Conjecture for Small Angles

Given a knot in 3-space, one can associate a sequence of Laurrent polynomials, whose nth term is the nth colored Jones polynomial. The Generalized Volume Conjecture states that the value of the n-th colored Jones polynomial at exp(2πiα/n) is a sequence of complex numbers that grows exponentially, for a fixed real angle α. Moreover the exponential growth rate of this sequence is proportional to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2023

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2023.113435